lonal Application No 

IB2004/002623 



A. CLASSIFICATION OF SUBJECT MATTEB 

IPC 7 H03M13/15 



According to International Patent Ciasstficatlon (IPC) or to both national classification and IPC 



B. RELDS SEARCHED 



Minimum docun^entation searched (dassification system followed tyy classification symbols) 

IPC 7 H03M 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Eiectronic data base consulted during the intemattonal search (name of data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



LIN S ET AL: "ERROR CONTROL CODING" 
1983, ERROR CONTROL CODING. FUNDAMENTALS 
AND APPLICATIONS, ENGLEWOOD CLIFFS, 
PRENTICE HALL, US, PA6E(S) 85-124 , 
XP002056639 
page 95 
page 116 



13,15-18 



GUI-LIANG FENG ET AL: "Reflections on the 

'decoding of algebraic-geometric codes up 

to the designed minimum distance'" 

15 March 1995 (1995-03-15), XP002287274 

Retrieved from the Internet: 

URL : http : //www. cs . mcgl 1 1 . ca/lcrepeau/PS/Fe 

ng-Rao.ps> 'retrieved on 2004-10-14! 

page 1 - page 3 

-/-- 



14 
14 



"o5 



m 



Further documents are listed In the continuation of box C. 



□ 



Patent family members are listed in annex. 



" Special categories of cited documents : 

*A* document defining the general state of the art which is not 
considered to be of particular relevance 

'E' eartler document but published on or after the International 
filing date 

'L' document which may throw doubts on priority claim(s) or 
which is cited to establish the pubDcation date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use. exhibition or 
other means 

'P* document published prior to the international filing dale but 
later than the priority date claimed 



*T' later document published after the international filing date 
or priority date and not In conflict with the application but 
died to understand the principle or theory underlying the 
invention 

*X* document of particular relevance; the claimed invention 
cannot t>e considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y* document of particular relevance; the claimed invention 

cannot be considered to Involve an Inventive step when the 
document is combined with one or nr>ore other such docu- 
ments, such combination being obvious to a person sidlled 
in the art. 

*&* document member of the same patent family 



Date of the actual completion of the international search 



19 October 2004 



Dale of maOing of the international search report 

02/11/2004 



NaiTte and mailing address of the ISA 

European Patent Office, P.B. 5818 Patenilaan 2 
NL-2280HVRIjswl]k 
TeL (+31-70) 340-2040, Tx, 31 651 epo nl. 

Fax: (+31-70) 340-3016 



Authorized officer 



Offer, E 



Form PCT/ISA/210 (second sheet) (Jaruiary 2004) 





Monal Application No 

IB2004/002623 


C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category 


citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y 
A 


PELLIKAAN R ET AL: "Which linear codes 

are algebraic-geometric?" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 

vol. 37, no. 3, 1 May 1991 (1991-05-01), 

pages 583-602, XP000204363 

ISSN: 0018-9448 

page 594, left-hand column, paragraph 5 - 
page 601, right-hand column, paragraph 1 




14 

1-13. 
15-18 


A 


HEEGARD C ET AL: "Systematic encoding via 

Grobner bases for a class of 

algebraic-geometric codes" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 

IEEE INC. NEW YORK, US, 

vol. 41, no. 6, November 1995 (1995-11), 

pages 1752-1761, XP002263629 

ISSN: 0018-9448 

the Whole document 




1-18 


A 


MATSUMOTO R ET AL: "Fast encoding of 
algebraic geometry codes" 
lEICE TRANSACTIONS ON FUNDAMENTALS OF 
ELECTRONICS, COMMUNICATIONS AND COMPUTER 
SCIENCES, INSTITUTE OF ELECTRONICS 
INFORMATION AND COMM. ENG. TOKYO, OP, 
vol. E84A, no. 10, October 2001 (2001-10), 
pages 2514-2517, XP001107782 
ISSN: 0916-8508 
the whole document 




1-18 


A 


BLAKE I. ET AL: "Algebraic-geometry 

codes" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 
IEEE INC. NEW YORK, US, 
vol. 44, no. 6, 

6 October 1998 (1998-10-06), pages 
2596-2618, XP002251940 
ISSN: 0018-9448 
the whole document 




1-18 


A 


FENG G-L ET AL: "Improved geometric Goppa 

codes. PART I: Basic theory" 

IEEE TRANSACTIONS ON INFORMATION THEORY, 

IEEE INC. NEW YORK, US, 

vol. 41, no. 6, ptl, 

November 1995 (1995-11), pages 1678-1693, 

XP002225243 

ISSN: 0018-9448 

-/— 




1-18 



Foim PCT/ISA/210 (continuation of second 6»ieet) (Januaiy 2004) 



lonai Application No 



'IB2004/002623 



C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


LINT VAN J H: "Algebraic geometric codes" 

CODING THEORY AND DESIGN THEORY, 

vol. 21, 1990, pages 137-162. XP008011885 

IMA VOLUMNES MATHEMATICAL APPLICATIONS, 

SPRINGER VERLAG BERLIN 

cited in the application 

the whole document 


1-18 



Fbfm POT/ISA/21 0 (continuation of saoend sheet) (January 2004) 



